# -*- encoding: utf-8 -*-
'''
@文件    :firstneedle.py
@说明    :实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。
空字符串时返回0
@时间    :2020/06/01 12:19:30
@作者    :张钧铭
'''



class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        

       
        i = j = 0
        while i<len(haystack) and j<len(needle): #j作为haystack的循环下标
            if haystack[i]==needle[j]:
                i+=1
                j+=1
            else:
                i=i-j+1
                j=0
        if j==len(needle):
            return i-j
        else:
            return -1
                    
                    
s=Solution()
s.strStr("mississippi","issip")
